Masala #1044

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 11 %
4.1 (Baholar 13)
14

  

Kompyuter xonasida

TATU ning E blok 111-xonasi, kompyuter xonasidir. Va u yerda NN ta kompyuter bir qator chiziqda joylashgan. Tez orada u xonada Shokirov Shodmon domlaning darsi boshlanadi. Shuning uchun ham hali xonaga kirmagan talabalar NB(darsda bo`lmadi) olmasligi uchun xonaga kirishni tezlashtirishlari lozim. Ammo aniqlandiki, bu xonadagi ba'zi kompyuterlardan foydalanib bo`lmaydi. Chunki u kompyuterlardan hozir kimdir foydalanyapti yoki ular buzuq. Xonaga kelgan har yangi talaba eshikka eng yaqin foydalanib bo`ladigan kompyuter oldiga o`tiradi va u kompyuterni yangi keladiganlar uchun foydalanilmaydigan qiladi. 1-kompyuter eshikka eng yaqin hisoblanadi.

Agar dars boshlanmasidan oldin xonaga KK ta bola kirsa, ular band qiladigan kompyuter o`rinlarini o`sish tartibida ekranga chiqaring. Foydalanib bo`ladigan kompyuterlar yetarlicha ekanligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son - NN va K(1KN2105)K(1 \leq K \leq N \leq 2*10^5) sonlari kiritiladi.

Keyingi qatorda NN ta butun son kiritiladi. ii-son: 11 bo`lsa, bu kompyuterdan foydalanib bo`lmasligini, 00 bo`lsa esa bu kompyuterdan foydalanib bo`lishini anglatadi.


Chiquvchi ma'lumotlar:

Darsga ulgurgan talabalar o`tiradigan kompyuter o`rinlarini orqali chiqaring.


Misollar
# input.txt output.txt
1
7 3
1 0 1 1 0 0 1
2 5 6
2
3 2
0 0 0
1 2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin